A simple characterization of solution sets of convex programs
نویسندگان
چکیده
منابع مشابه
Characterizations of Optimal Solution Sets of Convex Infinite Programs
Several characterizations of solution sets of a class of convex infinite programs are given using Lagrange multiplier conditions. The results are then applied to some classes of optimization problems: cone-constrained convex programs and fractional programs. A class of semi-convex problems with convex constraints are also examined. Optimality conditions are obtained and several characterization...
متن کاملCharacterizing Robust Solution Sets of Convex Programs under Data Uncertainty
This paper deals with convex optimization problems in the face of data uncertainty within the framework of robust optimization. It provides various properties and characterizations of the set of all robust optimal solutions of the problems. In particular, it provides generalizations of the constant subdifferential property as well as the constant Lagrangian property for solution sets of convex ...
متن کاملContinuous Convex Sets and Zero Duality Gap for Convex Programs
This article uses classical notions of convex analysis over euclidean spaces, like Gale & Klee’s boundary rays and asymptotes of a convex set, or the inner aperture directions defined by Larman and Brøndsted for the same class of sets, to provide a new zero duality gap criterion for ordinary convex programs. On this ground, we are able to characterize objective functions and respectively feasib...
متن کاملA simple characterization of sets satisfying the Central Sets Theorem
Central subsets of a discrete semigroup S have very strong combinatorial properties which are a consequence of the Central Sets Theorem. Call a set a C-set if it satisfies the conclusion of the Central Sets Theorem. We obtain here a reasonably simple characterization of C-sets in an arbitrary discrete semigroup.
متن کاملLocal characterization of strongly convex sets
Strongly convex sets in Hilbert spaces are characterized by local properties. One quantity which is used for this purpose is a generalization of the modulus of convexity δΩ of a set Ω. We also show that limε→0 δΩ(ε)/ε 2 exists whenever Ω is closed and convex.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 1988
ISSN: 0167-6377
DOI: 10.1016/0167-6377(88)90047-8